On Optimal Connectivity Restoration in Segmented Sensor Networks
نویسندگان
چکیده
This paper investigates the optimal connectivity restoration in segmented sensor networks, where mobile/relay nodes are optimally placed to form “bridges” among segments, such that both the average path length from nodes to the sink and the number of mobile nodes used are minimized. We formulate the optimal connectivity restoration as a multi-objective optimization problem and develop centralized and distributed algorithms for solving it. Given global network topology information, our centralized algorithm (i.e., Cut Restoration Genetic Algorithm or CR-GA) produces a Pareto Optimal set consisting of multiple non-dominated solutions. For scenarios where the global network topology is unknown (e.g., due to unexpected network segmentation) we develop a Distributed Connectivity Restoration algorithm (i.e., DCR). DCR restores network connectivity with lower overhead (when compared with CR-GA), at the cost of a suboptimal solution (i.e., the average path length and/or number of mobiles used). Through theoretical analysis, we prove that the worst case performance of DCR is bounded. We also show the effectiveness of our solutions through extensive simulations and a proof-of-concept system implementation and evaluation.
منابع مشابه
ENERGY AWARE DISTRIBUTED PARTITIONING DETECTION AND CONNECTIVITY RESTORATION ALGORITHM IN WIRELESS SENSOR NETWORKS
Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. A failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. A number of approaches have be...
متن کاملRepresenting a Model for Improving Connectivity and Power Dissipation in Wireless Networks Using Mobile Sensors
Wireless sensor networks are often located in areas where access to them is difficult or dangerous. Today, in wireless sensor networks, cluster-based routing protocols by dividing sensor nodes into distinct clusters and selecting local head-clusters to combine and send information of each cluster to the base station and balanced energy consumption by network nodes, get the best performance ...
متن کاملRepresenting a Model for Improving Connectivity and Power Dissipation in Wireless Networks Using Mobile Sensors
Wireless sensor networks are often located in areas where access to them is difficult or dangerous. Today, in wireless sensor networks, cluster-based routing protocols by dividing sensor nodes into distinct clusters and selecting local head-clusters to combine and send information of each cluster to the base station and balanced energy consumption by network nodes, get the best performance ...
متن کاملAn efficient symmetric polynomial-based key establishment protocol for wireless sensor networks
An essential requirement for providing secure services in wireless sensor networks is the ability to establish pairwise keys among sensors. Due to resource constraints on the sensors, the key establishment scheme should not create significant overhead. To date, several key establishment schemes have been proposed. Some of these have appropriate connectivity and resistance against key exposure, ...
متن کاملEnergy Aware Distributed Partitioning Detection and Connectivity Restoration Algorithm in Wireless Sensor Networks
Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. A failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. A number of approaches have bee...
متن کامل